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0. Introduction 

In the 1960s, Richard J. Thompson introduced a triple of groups F C T C G 
which, among them, supplied: the first examples of infinite, finitely presented, 
simple groups [14] (see [6] for published details); a technique for constructing an 
elementary example of a finitely presented group with an unsolvable word problem 
[12]; the universal obstruction to a problem in homotopy theory [8]; the first exam- 
ples of torsion free groups of type FPoo and not of type FP [5] . In abstract measure 
theory, it has been suggested by Geoghegan (see [3] or [9, Question 13]) that F might 
be a counterexample to the conjecture that any finitely presented group with no 
non-cyclic free subgroup is amenable (admits a bounded, non-trivial, finitely addi- 
tive measure on all subsets that is invariant under left multiplication) . Recently, F 
has arisen in the theory of groups of diagrams over semigroup presentations [10], 
and in the algebra of string rewriting systems [7] . For more extensive bibliographies 
and more results on Thompson's groups and their generalizations see [1, 4, 6]. 

A persistent peculiarity of Thompson's groups is their ability to pop up in di- 
verse areas of mathematics. This suggests that there might be something very 
natural about Thompson's groups. We support this idea by showing (Theorem 1 
below) that PL a (I), the group of piecewise linear (finitely many changes of slope), 
orientation preserving, self homeomorphisms of the unit interval, is riddled with 
copies of F: a very weak criterion implies that a subgroup of PL (I) must contain 
an isomorphic copy of F. 

1. Statement 

Throughout the paper I will represent the unit interval [0, 1], functions will be 
written to the right of their arguments, and composition will proceed from left to 
right. 



1 AMS Classification (1991): primary 20F05 
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We start with two equivalent presentations that define F and give a reference 
for the equivalence. We then give a standard embedding of F in PL (I) that is 
sometimes used as its definition. The embedding gives a good picture of F. We use 
the embedding to point out the well known fact that F itself is riddled with copies 
of F. We then state our result. The proof follows in the next section. 

We define F by the presentations 

(1) F=(g , gi | 9f 09 ° =9 9 i 091 ,9r o9 ° =9f° 9091 ), and 

(2) F =(go,gi,92, • • • | gf = 9j+i, for all i < j) 

where a b = 6 _1 a6. Note that = g^ z gig ^ 1 for all i > 1 in (2). There is an 
isomorphism that carries the pair (go,gi) in (1) to the pair in (2) with the same 
names [6, Thm. 3.1]. The relations in (1) above and for F\ in [6] are identical in 
spite of differences in appearance. 

There is an isomorphism from F to the group F of elements of PL (I) that 
have slopes that are integral powers of 2, and that have "breaks" (discontinuities 
of slope) restricted to Z[^] (the set of all a/2 6 with a and b in the integers Z). The 
isomorphism carries the pair (go,gi) to (/o,/i) defined by 

{2x < x < \, 

x + j \<x<\, 



X 

2x 

x + \ 
„x -r 2 



< x < \, 

2 — X — 8' 
f <X< 1. 



The graphs of /o and f\ are shown in Figure 1. 
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Conjugating by a; h-> x/2 gives an isomorphism from F to its subgroup of el- 
ements that are fixed off [0, i], and conjugating further by x h-> x + j gives an 
isomorphism from F to its subgroup of elements fixed off [j, |]. For < a < 6 < 1 
with a, 6 £ there is an element f (E F carrying [j,§] to [a, 6] (see e.g., [6, 

Lemma 4.2] or [1, Lemma 2.1]), and F is thus isomorphic to its subgroup of ele- 
ments fixed off [a, b]. We see that F contains many copies of itself. 

It is an easy exercise that carrying (go,9i) to (/o,/i) preserves the relations of 
(1), giving a homomorphism from F to F. The group presented by (2) has no 
proper non-abelian quotients [6, Thm. 4.3], [8, (L12)] or [2, Lemma 2.1.5] and /o 
and fi do not commute, so the homomorphism is a monomorphism. Then [6, Cor. 
2.6] or [4, prop. 4.4] shows that the monomorphism is an epimorphism. (Although 
we give recent references, most of this was recorded in [14]. Note that the functions 
A and B in [6] are the inverses of /o and f\ and composition is from right to left. 
Thus relations in [6] read similarly to the relations here.) 

We give definitions needed in the statement of Theorem 1. In the definitions, H 
will be a subgroup of PL (I). 

The fixed point set F(H) of H is the set points fixed by all h € H. The support 
of H is the complement of F(H) in /. The orbit of an a; 6 7 under H is the set 
{xh | h £ H}. The orbit of an a; € F{H) is a single point, and it is elementary that 
the orbit of an x ^ F(H) is infinite. For ani^ F(H), the orbital of x under H is 
the convex hull of the orbit of x under H and is the set of all y € I for which there 
are hi and hi in H with xh\ < y < xhi. It is easy to see that the orbitals of H 
are the components of the support of H. If h € H, then (h) is the cyclic subgroup 
of H generated by h and the orbitals of (h) will be referred to as the orbitals of h. 
The support of h is the support of (h). 

If h is in H and A is an orbital of H with an endpoint a, then we say that h 
approaches a in A if some orbital B of h lies in A and has a as an endpoint. 

Theorem 1. Let H be a subgroup of PL (I). Assume that H has an orbital (a,b) 
and that some element of H approaches one end of a orb in (a, b) but not the other. 
Then H contains a subgroup isomorphic to F. 

Thompson's groups were generalized by Higman in [11] and Brown in [4] to 
three infinite families of groups (F n , T„ iT , and G„ iT . with F = F 2 , T = T 2j i and 
G = G2,i). Arguments similar to ours would show that PL a (I) has many copies 
of the F n . However [2], the F n are isomorphic to subgroups of F, so separate 
arguments for the F n are not needed. 

2. Arguments 

Theorem 1 is proven by looking at one orbital of H at a time. Our main technical 
lemma finds copies of F in single orbitals. We need some definitions. 
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If H is a subgroup of PL a (I) and A is an orbital of H, then Ha will denote the 
restrictions to A of all elements of H. The elements of Ha form a group which is 
a homomorphic image of H. We call Ha the projection of H onto the orbital A. 

If iJ, h, A, a and £? are as in the defintion that h approaches the endpoint a of 
A in A, then either xh l limits to a as i goes to +oc for all x € B , or limits 
to a as i goes to — oo for all x £ B. In the first case, we say that h approaches a 
positively in A and define the sign of the approach of h to a in A, written er(/i, a, A), 
to be +1. In the second case, we say that h approaches a negatively in A and set 
a(h, a, A) = —1. 

The main technical lemma follows. The statement is given in two parts to split 
the principle conclusion from the technicalities needed in the proof of Theorem 1. 

Lemma 2.1. Part I: Let H be a subgroup of PL (I). Assume that A = (a, b) is the 
only orbital of H. Let e be one of a or b and let e' be the other. Assume that some 
element h € H approaches e and not e' . Then there is a subgroup of H isomorphic 
to F. 

Part II: The isomorphism between the subgroup of H and F is obtained by car- 
rying a pair of elements (go,9i) of H to the similarly named pair in Presentation 
(1), where (go,gi) is as specified in (i) or (ii) below, 
(i) There are f\ £ H and K > so that if a = a(h,e,A), then we can set 

(ffo.ffi) = (h la , (fr'hfir) for any i>K. 
(ii) If there is an f € H with A as its orbital and with f = h near e in A, then 
there exists K > so that if a = a(f,e,A) = a(h,e,A), then we can set 
(9o,9i) = (f ta ,h™) for anyi>K. 
In both (i) and (ii), the support of gi is a proper subset of one orbital of go. 

Proof. We will give the proof assuming e = b and leave it to the reader to check that 
the same proof applies if e = a with only minor adjustments of some inequalities. 

To reduce item (i) to item (ii), we let B be the orbital of h that ends at b. There 
is an /1 in H that carries the greatest lower bound of the support of h into B. Thus 
fi 1 hfi will have support in B, will approach b but not the other end of B, and 
will have slope near b in B the same as the slope of h near b in B. We now replace 
H by the group G generated by h and f^hfi and note that G is isomorphic to 
its projection Gb to B since both of the generators are non-trivial on B and one 
of the generators is trivial off B. Thus we make a second replacement of G by its 
projection Gb to B and the hypotheses of item (ii) are now satisfied with B playing 
the role of A, with h playing the role of / and with f^hfi playing the role of h. 
Thus item (i) and the last sentence in the statement will follow if we prove item 
(ii). We now assume that the hypotheses of item (ii) apply to H . 

Since h and / are PL on a closed interval, they are affine on a neighborhood of 
b in A. Our assumptions dictate that they will have the same slope A 7^ 1 on that 
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interval. Let w be the greatest lower bound of the support of h, and let x be the 
least so that both h and / are affine on (x, b). We have a < w < x < b. 

There is a positive integer m so that y = wf ma > x. This implies that the 
support of q = j- m < 7 } l j m < 7 ii es m ft) c (x, 6), an interval on which both / and h 
are affine with slope A. Since q is a conjugate of h it is also affine with slope A on 
some (z, b) with z < b. There is a positive integer n so that yh na > z. We let K 
be the larger of m and n. 

Now fix an i > K and define go = f ta and gi = h 1 " . Both have fixed points at b 
and have slope \ la on (x, b). Let A be the unique affine function with slope A and 
fixed point b. Let 

52 = So 1 Si So 

j — i<r j^i<r ji<r 

j — (i — m.)c^j — m<Tjji(T jmcr^ m)a 

j — (i — m)<Tqia j:(i—m)a 

since q has support in (y, b) C (a;, 6) on which / = A. Further, the support of gi 
lies in (y, b)A^~ m ' ,a C (a;, 6) since positive powers of A CT move points toward b. We 
also have that gi is affine on [z, 6)A^ _m ' <T on which it agrees with A tcr . 

If we now set g^ to be the conjugate of gi by A ta , then we also have that #3 is 
the conjugate of gi by g\ = h za and the conjugate of gi by go = f la since A, h and 
/ all agree on the support of gi . The support of g% lies in 

(y, h)A^- m >A ia = {y,b)A i<T A {i - m ^ C ( z , &)A^- m ) <T 

since yh 1 " > 21 and /1 = A on (x, b) which contains y. Now the conjugates of gs by 
each of gi, g\ and go are all equal since all of these conjugators equal A la on the 
support of gz- This finishes verifying the relations of Presentation (1). The induced 
homomorphism from F as presented in (1) to the subgroup of H generated by go 
and gi is an isomorphism since go and gi do not commute (conjugating <?i by go 
changes the support of g\) and F has no proper non-abelian quotients ([6, Thm. 
4.3], [8, (L12)] or [2, Lemma 2.1.5]). □ 

We now discuss the course of the proof of Theorem 1. Recall the statement. 

Theorem 1. Let H be a subgroup of PL (I). Assume that H has an orbital (a,b) 
and that some element of H approaches one end of a orb in (a, b) but not the other. 
Then H contains a subgroup isomorphic to F. 
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The hypothesis and Lemma 2.1 immediately give that a quotient of H contains 
a subgroup isomorphic to F. However, this does not immediately imply that H 
does. The proof will proceed by repeatedly taking subgroups of H that also satisfy 
the hypotheses of the theorem and that satisfy an accumulated sequence of extra 
properties. The extra properties will relate to the behavior of the subgroups on 
orbitals of H other than the orbital (a, b). In what follows, we will give some 
preliminary facts and lemmas and explain how the proof will proceed. Then the 
proof will be given as a sequence of steps that close in on the desired subgroup. 

We start with some remarks, definitions and lemmas that will be useful in the 
proof. In the remainder of this section, H will always denote a subgroup oiPL (I). 
Unless explicitly stated, the hypotheses of Theorem 1 will not be assumed. 

Remark 2.2. If G C H , then each orbital of G is contained in some orbital of H. 

The number of orbitals of G might exceed the number of orbitals of H. 

Remark 2.3. IfGCH,Ais an orbital of H for which Ha is abelian, and B is 
an orbital of G for which B C A, then Gb is abelian. 

Let A\ be the orbital (a, b) in the hypothesis of Theorem 1. From Lemma 2.1, we 
know that two elements go and gi of H have images in Ha 1 that generate a copy of 
F. If we replace H by the group generated by go and gi, then the details of Lemma 
2.1 imply that the hypothesis of Theorem 1 is still satisfied. This improves H in 
that it is now known to be finitely generated and has only finitely many orbitals. 
For one of its orbitals (we still call it A\), we know that Ha 1 is isomorphic to F. 
We will be troubled by the projections of H to its other orbitals. We also know 
that H is a subgroup of the direct product of the projections of H to its various 
orbitals. Because of the next lemma, our strategy will be to modify H until its 
projections to its orbitals other than Ai are abelian or other copies of F. 

Lemma 2.4. Let a non-abelian group H be a subgroup of Hi x H^ generated by 
elements go and gi. Assume that Hi is abelian and that the images of the go and 
gi in Hi satisfy the relations of Presentation (1). Then there is an isomorphism 
from F to H carrying each g t of Presentation (1) to g t in H . 

Proof. This follows because the relations in Presentation (1) are satisfied by ele- 
ments that commute, and because F has no proper non-abelian quotients. □ 

We need to classify orbitals with respect to certain generators. Let H be gener- 
ated by a fixed ordered pair (ho, hi). Let A be an orbital of H. We say that A is 
of type (mo, mi) where mi is the number of endpoints of A approached by hi in A. 
Since A has two endpoints, it is not possible for mo + mi to be less than 2. Thus 
the possible types are (1,1), (2, 0), (0, 2), (2, 1), (1,2) and (2, 2). A consequence of 
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Lemma 2.1 is that Ha contains a subgroup isomorphic to F if A is of type (1,1), 
(1,2) or (2,1). 

With H and (ho, hi) as above, we say that an orbital A of H is of pure type 
(2, 1) if A is an orbital of ho. Similarly, A is of pure type (1, 2) if A is an orbital 
of hi. We say that an orbital A of H is of pure type (2, 0) if A is an orbital of ho, 
and in addition we say that it is empty if the restriction of hi to A is the identity. 
Symmetric definitions are made for orbitals of type (0,2). If A of type (2,0) or 
(0, 2) is pure and empty, then the projection of H to A is cyclic and thus abelian. 

Orbitals of pure type (2, 1) will be special (Lemma 2.1 guarantees at least one), 
and also a problem in that there are several subtypes that will not cooperate. 
We need notation to identify the subtypes. Let A be an orbital of pure type 
(2,1) and let b be the end of A that is approached by both ho and hi. We let 
a(A) = (a(ho,b,A),a{hi,b,A)). 

We define some numbers associated with an H and a fixed ordered pair (ho, hi) 
that generates H. Let a(H) be the number of orbitals of H, and f3i(H) be the 
number of orbitals of hi. 

Remark 2.5. We have a(H) < f3 (H) + f3i(H). 

One operation on H will be to replace generators by conjugates of themselves. 
For an H with a fixed ordered pair of generators (ho, hi), we say that a subgroup 
G C H is obtained from H by conjugating generators if G is generated by the 
ordered pair (h' , h[) where h\ is a conjugate in H of hi for i = 1,2. We note that 
if G = Gk C Gk-i C ■ ■ ■ C Go = H are given and each G;+i is obtained from Gi 
by conjugating generators, then G is obtained from H by conjugating generators. 
We get the following. 

Lemma 2.6. Let H be generated by the fixed ordered pair (ho, hi) . Let the subgroup 
G of H be obtained from H by conjugating generators. Then 
(i) each orbital of H contains at least one orbital ofG, 
(ii) a(G) >a(H), 

(Hi) any orbital A of H of pure type (1,2) or (2,1) contains only one orbital B of 
G, and that orbital of G will be of the same pure type as A with a(B) = a(A) 
when the type is (2, 1), and 

(iv) (3i(G) = (3i(H) fori = 1,2. 

Proof. Item (iv) is immediate. For each orbital A of H, some point in A is moved 
by some h t . Thus any conjugate in H of that hi moves some point in A. This gives 
(i) which implies (ii). If A is of pure type (2, 1) or pure type (1,2), then one of the 
generators (call it /) has A as an orbital. This property is shared by all conjugates 
in H of / since A is an orbital of H. The other generator (call it g) approaches one 
endpoint of A in A and not the other. This property is shared by all conjugates in 
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H of g. Lastly, conjugation preserves the sign of an approach, so a is preserved. 
This proves (iii). □ 

Lemma 2.7. Let H be generated by the fixed ordered pair (ho, hi) and assume that 
whenever G C H is obtained from H by conjugating generators, then a(G) < a(H). 
Then H has no orbitals of type (1, 1) and all orbitals of types (1,2), (2, 1), (0, 2) and 
(2,0) are pure. In addition, if G C H is obtained from H by conjugating generators, 
then every orbital of G is an orbital of H , and the type, purity, emptiness and a 
value (if any) with respect to G are the same as with respect to H . 

Proof. Let an orbital A of H be of type (2, 1) and not pure. A conjugate h[ of hi 
has that part of its support in A in a single orbital of ho. If we replace hi by h[, 
then some orbitals of ho become new pure, empty orbitals of type (2, 0) and from 
(i) of Lemma 2.6, we see that a(H) has strictly increased. Similar arguments take 
care of orbitals of types (1, 2), (0, 2) and (2, 0). If H has an orbital A of type (1, 1) 
then a conjugate of hi has that part of its support in A disjoint from the support of 
ho and we have another similar argument. The rest of the statement follows easily 
from Lemma 2.6 and properties of conjugation. □ 

Another operation will be to replace generators by powers of themselves. Lemma 
2.9 will relate to this. One conclusion will be that a wreath product appears, and 
it turns out that wreath products arise very naturally in our setting. We will need 
one preliminary lemma about the appearance of wreath products. 

We use the term restricted wreath product as defined in [13] although we use 
the symbol ; to denote the product as opposed to Neumann's "wr." We also use 
base, top and bottom groups within the structure of a restricted wreath product as 
defined in [13]. 

We need one more definition. Given h, an orientation preserving self homeomor- 
phism of I, and an x not fixed by h, we say that a fundamental domain of h at x is 
x together with all points between x and xh. Any subset of a fundamental domain 
of h is disjoint from all of its images under non-zero powers of h. 

Lemma 2.8. Let H be a group of orientation preserving self homeomorphisms of 
I, and let h be an orientation preserving self homeomorphism of I. Assume that 
the support of H lies in a fundamental domain of h. Then H commutes with any 
conjugate of H by a non-zero power of h, and the group W generated by H and h 
is the restricted wreath product HlZ of H by Z with h generating the top group Z. 

Proof. The first conclusion is immediate. For the second, note that the conjugates 
of H by powers of h generate the direct sum (not the direct product) of disjoint 
copies of H indexed over Z, and that this forms a normal subgroup of W that is 
disjoint from the copy of Z generated by h. The second result now follows from the 
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definition of the restricted wreath product and the characterization of semi-direct 
products. □ 

Lemma 2.9. Let H be generated by the fixed ordered pair (ho, hi). Let i and j 
be positive integers and let G C H be given the fixed ordered pair of generators 
(/o ; /i) = (ho,h{). Then the set of orbitals of H and G coincide, and their types, 
purity, emptiness and a value (if any) with respect to G are the same as with respect 
to H. Further, there is a K > so that if i and j are greater than K , then: 
(i) If A is an orbital of pure type (2,0) or (0,2), then Ga is isomorphic toZlZ. 
(ii) If A is an orbital of pure type (2,1), if b is the endpoint of A approached by 
both fi and if a = a(fo,b, A), then the support of fi in A is contained in a 
single orbital of fofifo~ a > and the support of f ~" fif$ in A is contained in a 
single orbital of fi . 

(Hi) If A is an orbital of pure type (2,1), if b is the endpoint of A approached 
by both fo and f\ in A, if f\ = fi on a neighborhood of b in A, if a = 
er(fi,b, A) = a(f 2 ,b,A), then taking g' = / CT to g and g[ = /f to g x is 
an isomorphism from the subgroup of Ga generated by the images in Ga of 
(g' ,g[) to F as given in Presentation (1). 

(iv) If A is an orbital of G of type (2,2), then any fixed point of fo in A is not 
a fixed point of either /fVo/i or fifofi 1 and is not a fixed point of any 
commutator of f^ 1 by f^ 1 , and any fixed point of f\ in A is not a fixed point 
of either f _1 fifo or /o/i/o -1 anl ^ * s n °t a fixed point of any commutator of 

./;;' /-//./v . 

Proof. That the orbitals of G together with their types and attributes are the same 
as for H is immediate. 

The nature of the claim for K is such that if a value of K is found separately for 
each of the items on each of the finitely many orbitals, then the maximum value of 
the different values can be used for the K in the lemma. Thus we will discuss each 
of the items in the lemma separately for one orbital. 

If A is an orbital of H of pure type (2,0), then a sufficiently high power of 
ho carries the convex hull of the support of hi off itself and the rest follows from 
Lemma 2.8. The argument for pure type (0, 2) is symmetric. 

If A is an orbital of H of pure type (2, 1), then (iii) follows immediately from 
Lemma 2.1. Item (ii) follows easily because some positive power of /ig carries the 
support of hi into a single orbital of hi . 

We consider (iv). Recall that A is an open set and that we consider only fixed 
points in A. If a; is a fixed point of both f and a commutator of f^ 1 with some 
g^ 1 , then it follows easily that x is also fixed by some conjugate of f^ 1 by g^ 1 . 
Thus we only need deal with the conjugates. Since A is an orbital of H, we cannot 
have any points in A fixed by both ho and hi. All orbits in A under hi limit (as 
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powers of hi tend to ±00) to fixed points of hi in A or the endpoints of A. Thus 
no orbit in A under hi can limit to a fixed point of ho in A. The fixed point set 
of fo (which equals the fixed point set of ho) in A consists of a finite number of 
isolated points and a finite number of closed intervals. Thus there is a if so that 
\i\ > K implies that the image of any fixed point of fo under h\ is disjoint from the 
fixed point set of fo- This completes half of (iv) and a symmetric argument does 
the other half. □ 

Proof of Theorem 1. We assume an H as given in the hypothesis of Theorem 1. 
In the course of the proof, we will replace H by a sequence of groups, each one a 
subgroup of the preceding. In order to save on notation, we will always refer to the 
current group as H. Since we are trying to find a subgroup of H that is isomorphic 
to F, it will be sufficient to prove that the last version of H is isomorphic to F. 
Because of Remarks 2.2 and 2.3 and Lemma 2.4, we will ignore orbitals on which 
the projection of H is abelian. In particular, we will ignore pure, empty orbitals of 
types (0,2) and (2,0). Technically, this is passing to a quotient of H, but Lemma 
2.4 allows us to safely ignore this distinction. 

From Lemma 2.1, we know that there is an orbital A of H and a pair of elements 
go and gi of H whose restriction to A has the support of gi in a single orbital Ao 
of <7o, with Aq of pure type (2, 1) with respect to the subgroup of H generated by 
the fixed ordered pair (go,gi)- Let 60 be the end of A that is approached by both 
go and gi in Aq. By inverting one generator or both if necessary, we can assume 
that a(A ) = (+1,+1). 

Step 1. Replace H by the subgroup generated by the fixed ordered pair (go,gi). 

We will always use Aq to denote the orbital labeled above as Aq or an orbital 
with similar properties of a replacement H that is contained in this A . 
At this point, we know that H has only finitely many orbitals. 

Step 2. Replace H by a subgroup obtained from H by conjugate replacement so 
that a(H) is maximized. 

From Remark 2.5 and Lemma 2.6, we know that this can be done and that the 
resulting group still has an orbital A of pure type (2, 1) with a(A ) = (+1, +1). 
From Lemma 2.7, we know that there are no orbitals of type (1,1) and that all 
orbitals of types (0,2), (2,0), (1,2) and (2,1) are pure. We use (go,gi) to denote 
the new fixed ordered pair of generators where each gi is a conjugate of the previous 
9i- 

Step 3. Replace H by the subgroup generated by powers of the gi with powers ex- 
ceeding the value of K as given in Lemma 2.9. 
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As before, (go, gi) are the new generators where each gi is a power of the previous 
gi. From Lemma 2.9, we know that the orbitals are still as described after the last 
step, but now we know that the projection of H onto any orbital of type (2, 0) is 
isomorphic to Z ; Z with go generating the top group. Other provisions of Lemma 
2.9 will be referred to in the discussion of the next step. 

Step 4. Replace H by the subgroup generated by the ordered pair (g\ , g^ 1 g\go) . 

Before this step, the projection of H to any orbital of type (2, 0) was isomorphic 
to Z ; Z with go generating the top group, so the projection of the new H to such 
an orbital of the old H is abelian. 

As usual, we recycle notation and use (go, gi) to denote the new pair of generators 
as given in the statement of the step. 

Since orbitals of the previous H of types (0, 2) and (1,2) were pure, it is elemen- 
tary that these orbitals are now orbitals of the new H and are of type (2, 2). 

If A is an orbital of the previous H of type (2, 1), it is pure, and item (ii) of 
Lemma 2.9 says that one of the orbitals of the new H in A is also of pure type 
(2, 1) or pure type (1,2) and all other orbitals of the new H in A are empty of type 
(2,0). We can determine the type and a value of the new non-empty orbital from 
the following table: 

old a value new type new a value 

— > (2,1) 

(3) (+1,-1) — > (2,1) (-1,-1) 

(-!,+!) — > (1,2) 
(-1,-1) -> (1,2) 

In particular, the orbital A of the previous H contains an orbital of the new H of 
pure type (2, 1) that we will continue to call Aq with <j(Aq) = (+1, +1). 

If A is an orbital of the previous H of type (2, 2), then item (iv) of Lemma 2.9 
says that A is also a single orbital of the new H of type (2, 2). Other provisions of 
that lemma will not be used now. 

Note that the only orbitals under consideration at this point are of type (2, 2) 
and pure types (2, 1) and (1,2). The orbitals of pure type (2, 1) do not have mixed 
a values. 

Step 5. Repeat Steps 3 and 4 in order two more times. 

From Table (3) and the rest of the discussion in Step 4 we see that after one 
repetition, there will be orbitals of pure type (2,1) with a value (+1,+1), pure 
type (1,2) and type (2,2). After the second repetition, there will be orbitals of 
type (2,2) and pure type (2,1) with a value (+1.+1). Among the latter will be 
the orbital A . 
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Step 6. Replace H by the subgroup generated by powers of the §i with powers ex- 
ceeding the value of K as given in Lemma 2.9. 

As before, (go, 9i) are the new generators where each §i is a power of the previous 
g,. From Lemma 2.9, we know that the orbitals are still as described after the last 
step, so we only have orbitals of type (2, 2) and pure type (2, 1) with a value 
(+!,+!)• 

Step 7. Replace H be the subgroup generated by the ordered pair [g\, gig- 1 g^ 1 go) ■ 

We delay renaming the new generators until the end of the discussion of this 
step. 

We start with an orbital A of type (2, 2) of the previous H. Since the new 
second generator is a commutator, it is the identity near the end of each orbital 
of the previous H. By item (iv) of Lemma 2.9, the generators of the new H share 
no fixed points in A. Thus any orbital B of the new H in A cannot have both 
generators approach either end of B. Thus all orbitals in A of the new H are of 
type (1,1), (2,0) or (0,2). 

That leaves orbitals of the previous H of pure type (2,1). Let A be such an 
orbital. Let b be the endpoint of A approached by both g and g\ . We know that 
A is an orbital of go and that A properly contains the support of gi that lies in A. 
Item (ii) of Lemma 2.9 says that the pair (/, h) = (ffi, ffg^ffiffo) has an orbital B in 
A which is of pure type (2, 1) with a value (+1, +1) and all other orbitals in A of 
empty type (2, 0). The endpoint b is an endpoint of B and is approached by both / 
and h. The new generators of this step are (/, fh^ 1 ). We know that / and h have 
the same slope in B at b. 

We first study fh^ 1 . The only fixed points of fhr 1 arise from points where / 
and h agree. Since / has no fixed points in B, we cannot get such agreement in B 
at a fixed point of either / or h. Thus the fixed points in B of fh~ l are disjoint 
from any fixed points in B of either / or h. Since / and h have the same slope in 
B at b, the support of fhr 1 is bounded away from b in B. Since B is of pure type 
(2, 1), the support of fhr 1 must approach the end of B opposite that of b. 

Since the orbital B is of pure type (2,1) for (f,h), the facts in the previous 
paragraph say that B is also of pure type (2, 1) for (f,fh~ r ). Further, we know 
that fh^ 1 agrees with / on a neighborhood of the end of B opposite b. Since / 
approaches this end negatively, we have cr(B) = (—1,-1). All other orbitals of 
(/, fh^ 1 ) in A are empty. 

We now rename our new generating pair (go,9i)- For this pair, we are left with 
pure orbitals of type (2, 1) with a value (—1, —1), one of which is A , and with 
orbitals of types (1,1), (2,0) and (0,2). 
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Step 8. Replace H by a subgroup obtained from H by conjugate replacement so 
that a(H) is maximized. 

We rename our new generating pair (go,9i)- 

As in Step 2, we are left with no occurrences of type (1, 1) and all types (2, 1), 
(0,2) and (2,0) are pure. Since there was no type (1,2) we end with none. All 
orbitals of type (2, 1) including Aq have a value (—1,-1). 

Step 9. Replace each gi by g^ 1 . 

This is to convert orbitals of pure type (2, 1) to have a value (+1, +1). 

Step 10. Replace H by the subgroup generated by equal powers of the gi with powers 
exceeding the value of K as given in Lemma 2.9. 

We rename our new generating pair (go,gi). 

Ever since Step 7, the orbitals of pure type (2, 1) have had the property that 
the generators have equal slopes at the end of the orbital that they both approach. 
The point of using equal powers in this step is to preserve that property. Now 
item (ii) of Lemma 2.9 says that the projection of H to an orbital of type (2, 1) is 
isomorphic to F with the images of the (go,9i) carried to the pair of the same name 
in Presentation (1). Item (i) of Lemma 2.9 says that the projections to orbitals of 
types (2, 0) and (0, 2) are isomorphic to Z ; Z. 

Step 11. Replace H be the subgroup generated by the ordered pair 

(5(7V5ofl , i~ 1 ,5(7 1 ffi<?o<?r 1 )- 

Since both new generators are commutators, their images in the copies of Z ; Z 
will commute. We are done when we calculate that the new generators as words 
in F satisfy the relations of F and do not commute. Since carrying (go,gi) of 
Presentation (1) to (go,gi) of Presentation (2) is an isomorphism, we can use the 
relations of Presentation (2) if we define gi as g^ 'gigQ 1 for i > 1. We let (Go, Gi) 
denote the new pair of generators and we define Gi as G\~ l G\G l ~ 1 for i > 1. We 
must show that G^G^Gi = G3 and G^G^Gi = G4. Our new generators can be 
rewritten as (g^ 1 , 929^)- Now 

G 2 = gigz 1 Qigi 1 gsgi 1 
= 9\9ig1 l gigi 1 g^ 1 
= <?i<?2<?r 2 

using g^g2 = 9294 1 and g^g^ = gig^ 1 which follow directly from the relations in 
Presentation (2). Similarly, G3 = <7i<72<7i~ 3 an d G4 = gfg2gi 4 - Now 

G^ 1 G 2 G 1 = gig 2 1 gig29i 2 929i 1 
= 9i9294 1 949i 3 = G 3 
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using g 2 1 <7i (72 = <?i<?2<?4 1 and g 1 2 <?2 = g±g 1 2 which also follow (in two steps) from 
the relations in Presentation (2). Similarly, one shows that G^G^G^ = G 4 . 
To check that Go and G\ do not commute, we compute a commutator 

G\G 1 G 1 1 Go = G\G 2 1 

= (92gi 1 ){glg 2 1 9i 1 ) 

= g2gig2 ^r 1 

= 9i 9392 1 9i 1 

which is trivial if and only if its conjugates are trivial. Conjugating first by g^ 1 and 
then by g^ 1 converts this first to g^g^ 1 and then to f^f 1 which equals g^ 1 gigog^ 1 
a commutator of go and g\ which cannot be trivial. This completes the proof. □ 
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